Oman Air được lập năm 1970 và bắt đầu hoạt động vào năm 1993 với tên gọi Oman Airline sau vụ sáp nhập Bộ phận máy bay hạng nhẹ của Gulf Air với Oman International Services. Tháng 3 năm 2007, chính phủ Oman đã cơ cấu lại tỷ lệ vốn của hãng, tăng sở hữu chính phủ từ 33 lên 80%.[3] Người ta cũng thông báo Oman Air sẽ được đánh giá lại kế hoạch chiến lược để tham gia thị trường bay tuyến dài[3]. Tháng 3 năm 2007, chính phủ Oman cũng thông báo rút khỏi Gulf Air để tập trung vào phát triển Oman Air.[4] Oman Air đã bắt đầu bay đường dài ngày 26 tháng 11 năm 2007 với việc khai trương tuyến bay đi Bangkok và London.[5][6] Với việc bổ sung máy bay mới Airbus A330-200/300, hãng dự kiến nhiều tuyến đường dài khác nữa. Tại thời điểm tháng 11 năm 2009, chính phủ Oman đã nắm giữ 98,2% cổ phần của hãng này.[7]